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摘 要 : 针对 内 容 中 心 网 络 (content centric networking，CCN) 中 不 同业 务 内 容 的 合理 放置 问题 ， 提 出 了 一 种 基于 业务 分 
类 和 节点 分 区 的 混合 缓存 机 制 。 根 据 不 同 的 业务 特征 ， 设 计 了 差异 化 的 缓存 策略 。 对 于 流 媒体 点 播 业 务 ， 采 用 基于 流 
行 度 的 推拉 式 缓 存 ， 实 现 其 在 边缘 网 络 的 按 序 存储 ; 对 于 非 流 媒体 共享 内 容 ， 采 用 基于 hash 的 显 式 缓存 ， 实 现 其 在 核 
心 网 络 的 单一 副本 放置 。 仿 真 结果 表明 ， 与 经 典 算法 相 比 ， 该 机 制 提 高 了 缓存 命中 率 和 跳 数 减少 率 ， 降 低 了 平均 请 求 
时 延 。 
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Hybrid CCN caching scheme based on service classification and node partition 
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Abstract: Aiming at the reasonable placement of different business contents in content centric networking (CCN) , this paper 
proposed a hybrid caching scheme based on service classification and node partition (SCNP) . For streaming media-on-demand 
services, this Scheme used push-pull cache strategy based on popularity to achieve its sequential storage in the edge network. 
For non-streaming contents, this scheme used hash-based explicit cache strategy to implement its placement of single copy in 
the core network. Simulation results show that compared with the classic cache algorithms, this scheme can improve the cache 
hit ratio and the hop reduction ratio, and reduce the average request delay. 
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不 断 到 达 ， 缓存 内 容 逐 渐 被 复制 到 用 户 侧 节点 。 文 献 [6] 提 出 了 

ProbCache 策略 , 沿途 节点 以 概率 缓存 内 容 , 且 节 点 距离 用 户 越 

随 着 流 媒体 及 用 户 自 产生 等 业务 的 快速 发 展 ， 网 络 应 用 模 ” 近 ， 组 存 概 率 越 大 。 文 献 [7] 提 出 了 Betw 策略 ， 数 据 包 沿 请 求 

式 逐 渐 转 变 为 海量 内 容 的 分 发 与 获取 。 而 当前 互联 网 基于 主机 ”路径 返回 时 ， 只 在 沿途 最 重要 节点 缓存 ;该 策略 减少 了 内 容 请 
的 端 到 端 通信 模式 缺乏 对 内 容 分 发 的 原生 支持 ， 这 种 传统 网 络 。 求 跳 数 ， 但 内 容 在 高 中 心性 节点 上 和 集中 缓存 导致 该 类 节点 缓存 

通信 模式 与 当前 应 用 需求 的 不 匹配 在 带宽 开销 、 内 容 获 取 时 延 ” 替换 频繁 ,不 利于 缓存 性 能 的 进一步 提升 。 文 献 [8] 提 出 了 一 种 

及 用 户 体验 质量 等 方面 严重 影响 了 网 络 性 能 。 为 此 ,Jacobson 等 基于 节点 社团 重要 度 的 缓存 策略 ， 将 内 容 缓 存在 沿途 社团 内 最 
人 革命 式 地 设计 了 一 种 新 型 网 络 体系 结构 内 容 中 心 网 络 ”重要 节点 ， 实 现 缓存 内 容 在 空间 上 的 合理 分 布 。 文 献 [9] 提 出 了 

(content centric networking, CCN)0-3]。 通 过 在 网 络 中 内 置 缓存 并 MAGIC 策略 ， 根 据 内 容 流 行 度 和 节点 到 达 源 服务 器 的 跳 数 计 
采用 基于 内 容 名 的 路 由 ， 使 网 络 通信 模式 从 以 主机 为 中 心 转变 算 缓 存 收益 ， 数 据 应 答 时 ， 将 内 容 缓 存在 沿途 缓存 收益 最 大 的 

为 以 内 容 为 中 心 ， 显 著 提 升 了 网 络 的 内 容 分 发 性 能 。 其 中 ， 绥 ”节点 上 。 上 述 策略 大 多 从 内 容 流行 度 和 节点 重要 度 的 角度 对 组 

存 策略 的 合理 设计 是 提升 该 性 能 的 关键 。 存 策略 进行 优化 设计 ， 而 缺乏 对 业务 类 型 及 节点 角色 区 分 的 考 
CCN 默认 采用 LCE(leave copy everywhere) 中 策略。 该 策略 虑 。 文 献 [10] 根 据 可 靠 性 和 实时 性 , 对 内 容 进行 业务 类 型 划分 ， 

在 沿途 所 有 节点 缓存 应 答 内 容 副本 ， 使 得 缓存 元 余 严 重 ， 缓 存 ”并 设计 了 差异 化 的 内 容 请 求 模式 ;但 没有 给 出 缓存 策略 的 设计 
蔡 换 频 繁 ， 严 重 降 低 了 缓存 网 络 的 整体 性 能 。 为 此 ， 相 关 研 究 。” 方案 。 文 献 [11] 提 出 一 种 基于 业务 类 型 的 多 样 化 内 容 分 发 机 制 ， 
者 提出 了 一 些 改 进 策略 。 文 献 [5] 提 出 了 LCD 策略 ， 数 据 应 答 依据 业务 请 求 特征 的 不 同 ， 分 别 设计 了 不 同 的 数据 分 发 模式 和 

时 ， 在 命中 节点 的 下 一 跳 缓存 内 容 副 本 ， 随 着 同一 内 容 请 求 的 。 ”沿途 缓存 策略 ， 实 现 了 内 容 传输 与 业务 类 型 的 匹配 ; 但 该 机 制 
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设计 的 缓存 策略 差别 有 限 ， 不 能 很 好 地 满足 不 同业 务 类 型 的 差 


ChinaXiv 合 作 期 刊 
刘 贵 财 ， 等 : CCN 中 基于 业务 分 类 和 节点 分 区 的 混合 缓存 机 制 


享 程度 高 ， 其 传输 需要 消耗 大 量 的 带宽 资源 ， 且 对 于 时 延 的 要 


异化 缓存 需求 。 文 献 [12] 提 出 一 种 基于 节点 角色 划分 的 混合 组 
存 机 制 ， 通 过 将 网 络 划分 成 不 同 的 缓存 域 ， 并 在 不 同 的 缓存 域 
内 执行 差异 化 的 缓存 策略 ， 实 现 用 户 体验 质量 与 网 络 资源 利用 
率 之 间 的 有 效 平 衡 ， 但 是 该 机 制 在 缓存 策略 的 设计 上 缺乏 对 于 
业务 类 型 的 考虑 。 

笔者 认为 ， 对 于 不 同 的 业务 类 型 及 节点 角色 ， 设 计 适 合 该 
类 业务 特性 且 充 分 利用 节点 空间 资源 的 缓存 策略 使 
网 络 结构 更 合理 、 性 能 更 高 效 。 为 此 ， 本 文 提出 了 一 种 基于 业 
务 分 类 和 节点 分 区 的 混合 缓存 机 制 (hybrid caching scheme based 
on service classification and node partition, SCNP)。 该 机 制 将 组 
存 网 络 划分 为 边缘 网 络 和 核心 网 络 ， 并 针对 流 媒 体 点 播 业务 与 
非 流 媒体 共享 内 容 的 不 同 特征 设计 差异 化 的 缓存 策略 。 在 边缘 
网 络 内 ， 采 用 基于 流行 度 的 推拉 式 缓存 ， 实 现 流 媒体 点 播 业 务 
内 容 的 按 序 存储 ; 在 核心 网 络 内 ， 采 用 基于 hash 的 显 式 缓存 ， 
实现 非 流 媒体 共享 内 容 的 合理 放置 与 快速 查找 。 


1 ”系统 模型 


本 文 将 缓存 系统 建 模 为 一 个 单个 ISP 网 络 ， 如 图 1 所 示 。 
根据 ISP 网 络 中 的 自然 分 域 将 其 划分 成 一 个 核心 网 络 和 多 个 边 
缘 网 络 ， 其 中 骨干 域 划分 为 核心 网 络 ， 每 个 非 骨干 域 划分 为 一 
个 边缘 网 络 。 本 缓存 系统 中 共有 五 种 路 由 器 , 即 下 边界 路 由 器 、 
边缘 路 由 器 、 上 边界 路 由 器 、 核 心路 由 器 和 网 关 。 其 中 ， 下 边 
界 路 由 器 、 边 缘 路 由 器 和 上 边界 路 由 器 位 于 边缘 网 络 ， 属 于 边 
缘 网 络 节点 ; 核心 路 由 器 和 网 关 位 于 核心 网 络 ， 属 于 核心 网 络 
节点 。 用 户 通过 下 边界 路 由 器 接 入 边缘 网 络 ， 边 缘 网 络 通过 上 
边界 路 由 器 与 核心 网 络 相连 。 本 文 假设 所 有 的 内 容 存储 在 一 个 
大 型 服务 器 内 ， 网 关 通过 一 条 超 宽带 链 路 与 该 服务 器 相连 。 另 
外 ， 本 文 默认 采用 单 路 径路 由 进行 兴趣 包 转 发 ， 且 不 考虑 节点 
和 和 链 路 失效 问题 。 


图 1 网 络 拓扑 图 


2 SCNP 缓存 机 制 


本 文 将 CCN 网 络 中 需要 被 缓存 的 业务 分 为 两 类 : a) 流 媒 
体 点 播 业 务 ， 如 视频 点 播 业 务 ， 该 类 业务 内 容 文件 大 ， 后 续 共 


求 高 ; b) 非 流 媒 体 共 享 内 容 ， 如 文字 新 闻 、 静 态 图 片 等 ， 该 类 
业务 内 容 文 件 小 、 数 量 大 ， 后 续 共享 程度 也 较 高 ， 但 对 于 带宽 
和 时 延 没 有 明显 要 求 。 

针对 流 媒体 点 播 业 务 与 非 流 媒 体 共 享 内 容 的 不 同 特性 ， 本 
文 分 别 设计 了 与 其 业务 特征 相 适 应 的 缓存 策略 。 对 于 流 媒体 点 
播 业 务 ， 优 先 选 择 在 边缘 网 络 缓存 ， 采 用 基于 流行 度 的 推拉 式 
缓存 策略 , 实现 流 媒体 点 播 业 务 内 容 在 边缘 网 络 内 的 按 序 储存 ， 
降低 该 类 业务 内 容 的 大 文件 重复 传输 对 于 网 络 带 宽 资 源 的 吞噬 
性 消耗 及 用 户 获 取 该 类 业务 内 容 的 时 延 ， 提 高 用 户 的 视频 和 音 
频 体 验 质量 。 对 于 非 流 媒体 共享 内 容 ， 只 在 核心 网 络 缓存 ， 采 
用 基于 hash 的 显 式 缓存 策略 , 实现 非 流 媒体 共享 内 容 在 核心 网 
络 内 的 单一 副本 放置 与 快速 查找 ， 同 时 为 流 媒体 点 播 业 务 内 容 
在 边缘 网 络 缓存 节省 更 多 储存 空间 。 
2.1 基于 流行 度 的 推拉 式 缓存 策略 
2.1.1 流行 度 等 级 

定义 1 内 容 流行 度 P。P 定义 为 任 一 节点 上 , 确定 时 长 内 
某 一 内 容 在 该 节点 上 的 请 求 次 数 期 望 。 文 献 [13] 采 用 大 小 为 
Wirr 的 滑动 窗口 对 内 容 c 在 节点 v 上 的 请 求 次 数 进行 统计 ， 
根据 EWMA (exponential weighted moving average ) 模型 提出 
一 种 内 容 流 行 度 的 计算 方法 。 根 据 该 方法 ， 内 容 c 在 节点 v 上 
的 流行 度 PB 可 表示 为 
PH Op 9) potet( 0) px 

I+(1-9)+(-9) t+(1-9) 


其 中 : pi; 为 内 容 c 在 第 i 个 窗口 内 的 请 求 次 数 ，K 为 滑动 窗口 


Fb 


(D) 


大 小 ;了 为 确定 时 长 ; p= 二 04 为 衰减 因子 。 


本 文 在 下 边界 路 由 器 对 流 媒体 点 播 业 务 内 容 的 请 求 次 数 进 
行 统计 ， 实 现 对 该 类 业务 内 容 流行 度 的 感知 。 为 了 区 分 流行 度 
级 别 ， 本 文 设 置 了 一 个 流行 闵 值 (popularity threshold, PT), 流行 
度 超 过 该 阀 值 的 流 媒体 点 播 业 务 内 容 ， 被 视 为 流行 度 等 级 高 。 
为 了 实现 缓存 节点 对 业务 类 型 及 流 媒 体 点 播 业务 流行 度 等 级 的 
识别 与 判断 , 本 文 在 兴趣 包 与 数据 包 中 分 别 添 加 了 一 个 2bit 的 
判别 Gudgment and identification, JaD 字 段 。 其 中 ， 第 一 个 比特 为 
业务 类 型 (type of service, ToS) 位 , ToS=1 表示 流 媒 体 点 播 业务 ， 
ToS=0 表示 非 流 媒体 共享 内 容 ; 第 二 个 比特 为 流行 度 等 级 (level 
of popularity LoP) 位 ， 对 于 流 媒体 点 播 业 务 ，LoP=1 表示 内 容 
流行 度 等 级 高 ，LoP=0 表示 内 容 流行 度 等 级 低 ， 对 于 非 流 媒 体 
享 内 容 ， 该 位 的 值 始终 设置 为 0。 

2.1.2 推拉 式 缓存 决策 

流 媒 体 点 播 业务 对 带宽 和 时 延 的 要 求 均 较 高 ， 因 此 ， 该 类 
业务 内 容 对 缓存 在 用 户 侧 节 点 的 需求 比较 强烈 。 本 节 在 缓存 决 
策 时 ， 仅 选择 流行 度 等 级 高 的 流 媒 体 点 播 业务 内 容 缓存 在 边缘 
网 络 ;然后 在 边缘 网 络 内 ,根据 已 缓存 内 容 的 后 续 流行 度 高 低 ， 
将 其 推拉 式 缓存 至 距离 用 户 远 近 程 度 不 同 的 位 置 ， 实 现 节点 空 
间 资 源 利 用 及 缓存 效用 《网 络 带 宽 节 省 与 用 户 体验 质量 提高 ) 
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的 最 大 化 。 

内 容 请 求 时 ， 用 
位 的 值 ， 兴 趣 包 到 达 下 边界 路 
行 度 等 级 ， 设 
答 时 ， 内 容 源 将 兴趣 包 Jal 
后 沿 相 反方 向 返回 内 容 。 对 于 流 媒 体 点 播 业 务 ， 


器 后 ， 


LoP 位 的 值 ， 从 而 确定 Jal 字段 的 值 ; 


机 
过 判别 业务 类 型 和 流 
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标 缓存 节点 。 然 后 根据 FIB 表 转 发 兴 


中 已 缓存 有 请 求 内 容 ， 则 


直接 返 


器 返 世 


时 缓存 
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V 口 by 
分 区 的 混合 缓存 机 制 


了 包 至 该 节点 ， 阁 该 节点 
可 数据 ;否则 ， 数 据 


包 从 源 服务 


站 管内 容 至 该 节点 。 所 有 的 上 边界 路 


数据 应 


字段 的 值 赋值 于 数据 包 Jal 字段 ， 然 


应 答 内 容 从 源 


服务 器 返回 至 上 边界 路 由 器 时 ， 该 路 由 器 查看 


数据 包 Jal 字段 


的 LoP 位 ， 若 其 值 为 1， 说 
该 内 容 。 即 仅 流 行 度 等 级 高 
边缘 网 络 ， 且 仅 从 上 边界 路 

对 于 边缘 网 络 中 已 缓存 的 
中 内 容 被 拉 至 下 游 〈 用 户 侧 ) 一 跳 节 点 缓存 。 
空间 已 满 ， 则 替换 掉 的 内 容 被 推 向 


明 该 内 容 的 流行 度 等 级 高 ， 则 缓存 
的 流 媒体 点 播 业务 内 容 能 够 缓存 在 
器 缓存 至 边缘 网 络 。 

内 容 ， 每 一 次 缓存 命中 
若 该 节点 的 缓存 
上 游 〔 核 心 网 络 侧 ) 一 跳 节 


， 相 应 命 


相同 的 hash 也 


Hash 函数 设 


播 业 务 内 容 , 也 
转 存 节 点 。 


心 网 络 中 的 缓存 节点 相同 , 实现 核心 
如 下 : 
Hash (content identification ) > v,,v, eV. 
其 中 :输入 为 请 求 内 容 的 标志 ; 
核心 网 络 中 的 节点 集合 


使 来 


。 从 上 边 


输出 为 目 


器 均 运 行 


自 不 同 边缘 网 络 的 同一 内 容 请 求 ,在 核 
网 络 存储 资源 的 充分 利用 。 


界 路 


标 缓存 节点 Yj; 
器 中 蔡 换 掉 的 流 媒体 点 


O) 
多 为 


以 上 述 hash 运算 的 方式 确定 其 在 核心 网 络 中 的 


1 下 边界 路 由 器 
Ls: 


上 边界 路 


由 器 


点 缓存 ， 若 内 容 从 上 边界 路 由 器 中 被 蔡 换 掉 ， 则 转 存 至 核心 网 
络 节点 ， 避 免 一 些 高 流行 度 流 媒 体 点 播 业务 内 容 被 葵 换 所 造成 

= ”的 缓存 效用 损失 。 即 流 媒 体 点 播 业 务 内 容 缓存 至 上 边界 路 由 器 ee 

a 后 ， 随 着 后 续 流行 度 的 高 低 ， 被 逐渐 复制 到 下 边界 路 由 器 或 替 

CN 换 至 核心 网 络 。 由 上 述 推拉 式 缓存 的 特性 可 知 , 流行 阔 值 PT 的 

@ 设置 应 适中 。 若 PT 值 太 大 ， 一 些 高 流行 度 流 媒体 点 播 业 务 内 ,和 ”SR 

= 容 得 不 到 缓存 ， 导 致 边缘 网 络 中 的 缓存 内 容 上 推 至 核心 网 络 的 LE 

LO 速度 太 慢 ， 从 而 使 已 缓存 在 边缘 网 络 但 已 不 再 流行 的 流 媒体 点 人 

@ 播 业 务 内容 长 时 间 占 据 边缘 网 络 资源 ， 造 成 边缘 网 络 节点 储存 

a 空间 的 极 大 浪费 ， 若 PT 值 太 小 ， 则 导致 上 边界 路 由 器 缓存 蔡 ”2.3 ”去 宛 余 功 能 

@D 换 过 于 频繁 ， 从 而 使 一 些 高 流行 度 流 媒 体 点 播 业 务 内 容 还 没 来 如 图 1 所 示 , 假设 高 流行 度 流 媒体 点 播 业务 内 容 分 块 C 在 

ON 得 及 下 拉 至 下 游 节 点 ， 就 已 经 被 普 换 掉 ， 造 成 缓存 后 续 利用 率 。” 某 一 时 刻 缓存 在 上 边界 路 由 器 4， 且 在 此 后 的 一 段 时 间 内 ， 随 

字 低 。 着 用 户 1 和 2 对 内 容 分 块 C 请 求 的 不 断 到 达 , 内 容 分 块 C 最 终 

>< 图 2 为 推拉 式 缓存 的 具体 案 列 。 假设 C1、C2、C3 为 3 个 ”被 下 拉 至 下 边界 路 由 器 1 和 2 缓存 。 假 设 一 段 时 间 后 ， 内 容 分 

大 小 相等 的 流 媒体 点 播 业务 内 容 分 块 , 且 C1 、C2 、C3 的 流行 。 块 C 不 再 流行 ,而 随 着 后 续 其 他 流行 内 容 分 块 的 不 断 下 拉 缓 存 

= 度 均 超过 流行 阐 值 ， 即 对 应 数据 包 中 LoP 位 的 值 均 为 1， 唱 原本 缓存 在 下 边界 路 由 器 1 和 2 中 的 内 容 分 块 C 将 被 上 推 至 上 

() 器 的 缓存 空间 仅 能 容纳 一 个 内 容 分 块 。 如 图 2(a) 所 示 ， 用 户 首 。” 游 路 由 器 。 假设 内 容 分 块 C 相继 从 下 边界 路 由 器 1 和 2 中 被 蔡 
先 发 送 对 C1 的 请 求 。 由 于 对 应 数据 包 LoP 位 的 值 为 1，C1 从 ”” 换 掉 ， 则 根据 上 推 原则 ， 边 缘 路 由 器 3 中 将 同时 缓存 内 容 分 块 
服务 器 返回 至 用 户 的 过 程 中 将 在 上 边界 路 由 器 缓存 。 如 图 2(b)  C 的 两 个 副本 ， 这 样 将 严重 浪费 边缘 网 络 的 缓存 空间 及 降低 组 
所 示 , 用 户 然后 相继 发 送 对 C1 、C2 的 请 求 。C1 在 上 边界 路 存 内 容 的 多 样 性 。 因 此 ， 为 了 降低 边缘 网 络 中 的 缓存 宛 余 ， 在 
器 命中 ,被 转 存 至 下 边界 路 由 器 ; C2 同 图 2(a) 中 情况 ,被 缓存 。 ”内 容 分 块 上 推 过 程 中 ， 首 先 查看 路 由 器 中 是 否 已 缓存 有 该 内 容 
至 上 边界 路 由 器 。 如 图 2(c) 所 示 , 用 户 最 后 相继 发 送 对 C2、C3 ”分 块 ， 车 有 则 不 再 执行 缓存 操作 。 内 容 分 块 从 上 边界 路 由 器 普 
的 请 求 。 同 图 2(b) 中 Cl，C2 被 转 存 至 下 边界 路 由 器 ; Cl 从 下 ” 换 至 核心 网 络 节点 时 ， 也 存在 重复 缓存 的 情况 ， 因 此 ， 流 媒体 
边界 路 由 器 蔡 换 掉 后 , 被 推 至 上 边界 路 由 器 缓存 ; 但 随 着 C3 请 “点播 业务 内 容 分 块 在 核心 网 络 缓存 时 , 也 执行 上 述 去 完 余 操作 ， 
求 的 到 达 ，C1 将 被 蔡 换 至 核心 网 络 节点 缓存 。 实现 核心 网 络 缓存 空间 的 充分 利用 。 
2.2 基于 hash 的 显 式 缓存 策略 2.4 算法 描述 

非 流 媒 体 共享 内 容 对 带宽 和 时 延 的 要 求 不 高 ， 因 此 ， 相 对 内 容 请 求 时 ， 根 据 业 务 类 型 和 流行 度 等 级 确定 Jal 字段 的 

于 流 媒 体 点 播 业务 内 容 ， 该 类 业务 内 容 对 缓存 在 靠近 用 户 位 置 。 值 ; 数据 应 答 时 , 根据 Jal 值 选择 内 容 缓存 位 置 (区 域 ) 与 缓存 
的 需求 并 不 强烈 。 另 外 ， 考 虑 到 边缘 网 络 节点 空间 资源 有 限 ， 策略 若 JaI-00, 则 在 核心 网 络 执行 基于 hash 的 显 式 缓存 策略 ; 
本 文 将 非 流 媒体 共享 内 容 缓存 在 相对 远离 用 户 的 核心 网 络 ， 为。 若 Jal=10， 则 中 间 节 点 不 执行 缓存 操作 ， 若 JaI=11， 则 在 边缘 
流 媒体 点 播 业 务 内 容 在 边缘 网 络 缓存 节省 更 多 的 存储 空间 ， 实 。 ”网 络 执行 推拉 式 绥 存 策略 。 在 将 内 容 分 块 推 至 上 一 跳 节点 或 核 


现 缓存 网 络 空间 资源 的 合 到 


里 分 配 。 对 于 非 流 媒体 共享 内 容 的 请 


心 网 络 节 点 缓存 时 ， 若 节点 内 


求 ， 相 应 兴 


《 趣 包 到 达 上 边界 路 由 器 后 ， 执 行 hash 运算 


， 确 定 目 


己 绥 


复 储 存 ， 降 低 网 络 中 的 缓存 了 元 余 。 


年 有 该 内 容 分 
让 体 过 程 如 算法 1、 


块 ， 则 不 再 重 
2 所 示 。 
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录用 稿 刘 贵 财 ， 等 : CCN 中 基于 业务 分 类 和 节点 分 区 的 混 含 缓存 机 制 
算法 1 兴趣 包 (interest packet) 处 理 过 程 。interest packet 上 行 转发 过 程 的 一 个 NDN 仿真 模块 , 已 实现 对 NDN 基本 数据 单元 结构 和 路 
初始 化 : content identification (C)、popularity threshold (PT) 转发 流程 的 模拟 。 实 验 拓扑 采用 30 个 节点 的 任意 网 络 拓扑 
(1) 用 户 发 送 对 内 容 分 块 C 的 interest packet 至 下 边界 路 由 器 : 结构 。 采 用 K 核 分 解 算法 09 对 该 网 络 拓扑 进行 分 区 ， 其 中 ， 核 
(2)if “下 边界 路 由 器 缓存 有 该 内 容 分 块 then 心 网 络 节点 有 15 个 , 边缘 网 络 节点 中 下 边界 路 由 器 有 9 个 。 设 
(3) 。 直接 返回 数据 ， 置 1 个 内 容 服务 器 ， 并 随机 选取 一 个 核心 网 络 节点 作为 网 关 与 
(4) else 查看 interest packet Tos 位 的 值 ; 其 相连 。 流 媒体 点 播 业务 内 容 为 2 000 个 ， 每 个 内 容 划 分 成 大 
(5) if Tos=1 then 小 为 10 KB 的 10 个 数据 块 。 非 流 媒 体 共享 内 容 为 10 000 个 ， 
(6) 提取 内 容 分 块 C 的 流行 度 只 ， 并 比较 其 与 流行 阅 值 PT 的 大 小 ; 大 小 均 为 10 KB。 内 容 请 求 概率 服从 Zipf 分 布 ， 第 i 个 内 容 的 
ve 请 求 概率 为 p( 人 = /im ，0= (1/P) .对 于 流 媒体 点 播 业务 
(8) 令 LoP=8， 然 后 转发 interest packet 至 内 容 源 ; 

(9) else 令 LoP=1; 然后 转发 jnterest packet 至 内 容 源 ; 内 容 ， 同一 内 容 的 数据 块 请 求 按 顺序 到 达 ， 以 概率 p=0.9 依次 
(18) 。 else 令 Lop=6， 然 后 转发 interest packet 至 上 边界 路 由 器 进行 Hash 运算 ， 确 定 目 发 送 对 下 一 数据 块 的 请 求 。 请 求 到 达 服 从 4 =100 个 As 的 泊 松 分 
标 缓存 节点 V) 布 ， 其 中 ， 流 媒体 点 播 业务 内 容 分 块 和 非 流 媒体 共享 内 容 的 到 
算法 2 数据 包 (data packet) 处 理 过 程 。data packet 下 行 应 答 过 程 达 速 率 分 别 为 4,=70 个 /s 入,=30 个 /s。 各 缓存 节点 CS 大 小 
(1) 内 容 源 将 interest packet 的 Ja 值 赋值 于 data packet 的 Jal 字段 ， 并 沿 相反 方向 返 相同 ,单位 为 1 个 数据 块 单元 。 组 存 节点 间 链 路 带宽 为 100 Mbps， 
a data packets 网 关 与 内 容 服务 器 间 链 路 带宽 为 10 Gbps 仿真 时 间 设 为 500 s， 
(2) if JarI-1l1 then 滑动 窗口 大 小 K=4， 统 计 间 隙 六 5s， 流 行 闪 值 PT 取 值 为 第 2 
(3) ”if 内 容 源 为 核心 网 络 节点 或 源 服务 器 then 000 个 流 媒 体 点 播 业务 内 容 分 块 在 一 个 确定 时 长 内 的 请 求 次 数 
(4) 在 沿途 上 边界 路 由 器 缓存 内 容 分 类 C; 期 望 ， 即 PT = 和 7.p(, 关 2000。 节 点 初始 缓存 状态 为 空 ， 绥 
(5) if 上 边界 路 由 器 缓存 空间 己 满 then 存 蔡 换 策略 默认 为 LRU。 其 他 参数 的 设置 如 表 1 所 示 。 
(6) 进行 缓存 葵 换 ， 并 对 蔡 换 掉 的 内 容 分 块 进行 Hash 运算 ， 确 定 转 在 节点 DV。 表 1 仿真 参数 
(7) 发 送 蔡 换 掉 的 内 容 分 块 至 节点 DV ， 参数 默认 值 ”变化 范 转 
(8) if 节点 V 已 缓存 有 该 内 容 分 块 ”then 节点 CS 容量。 800 [200,1400] 
(9) 丢弃 ， 避 免 重复 缓存 ; Zipf 参 数 4 1 10.7,1.3] 
(10) else 缓存 该 内 容 分 块 ; 
(11) ”else if 内 容 源 为 边缘 网 络 节点 then 3.2 性 能 指标 
(12) 转 存 内 容 分 块 C 至 下 游 一 跳 节点 ; 将 SCNP 机 制 与 LCE 册 、DCDS0UD0 和 Hybrid-HASH-with- 
(13) if “ 转 存 节点 的 缓存 空间 已 满 then LCD023 进 行 对 比分 析 . 性 能 评价 指标 包括 缓存 命中 率 (cache hit 
(14) 进行 缓存 蔡 换 ， 并 上 推荐 换 掉 的 内 容 分 块 至 内 容 源 ; ratio, CHR)、 跳 数 减 少 率 (hop reduction ratio，HRR) 和 平均 请 求 
(15) if ”内 容 源 已 缓存 有 该 内 容 分 块 。then 时 延 (average request delay ARD)。 
(16) 丢弃 ， 吉 免 重复 缓存 ; 1) 缓存 命中 率 
(17) else 缓存 该 内 容 分 块 ; 缓存 命中 率 CHR 定义 为 中 间 节 点 响应 的 请 求 消 息 占 所 有 
(18) else if Jar=10 then 请 求 消息 的 比例 。 计 算 公 式 如 下 : 
(19) if 内 容 源 为 核心 网 络 节点 或 源 服务 器 then Be 和 国 
(20) 沿途 节点 不 进行 缓存 操作 ; 
(21) 。 else if 内 容 源 为 边缘 网 络 节点 ”then 其 中 : @ 为 中 a 数量 ; | 为 用 户 发 送 的 请 
(22) 执行 步骤 (12)~(17): 求 消息 总 数 。 该 指标 反映 了 缓存 内 容 的 利用 效率 。 
(23) else if JaI=66 then 2 0 
(24) 证 内 容 源 为 核心 网 络 节点 then 跳 数 减少 率 HRR 定义 为 相 比 所 有 兴趣 包 都 从 源 服务 器 端 
(25) 沿途 节点 不 进行 缓存 操作 ， 获取 响应 ， 部 分 兴趣 包 由 中 间 节 点 响应 后 ， 整 体 传输 跳 数 减 少 
(26) 。 else if 内 容 源 为 源 服务 器 ”then 的 程度 。 计 算 公 式 如 下 : 
(27) 在 沿途 目标 缓存 节点 V) 缓存 内 容 分 块 C。 

HRR=1- < (4) 

3 ”仿真 与 性 能 分 析 Sh 

3.1 仿真 环境 与 参数 设置 其 中 :及 和 瑟 , 分 别 为 用 户 实际 获取 请 求 内 容 C. 和 从 源 服务 器 

采用 ndnSIM05 进 行 仿真 与 性 能 分 析 。 该 工具 是 基于 NS3 ”获取 C, 所 需要 的 路 由 跳 数 ;R 表示 用 户 发 送 的 请 求 消 息 集合 。 该 
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录用 稿 刘 贵 财 ， 等 : CCN 中 基于 业务 分 类 和 节点 分 区 的 混合 缓存 机 制 
指标 反映 了 SCNP 机 制 节省 带宽 的 能 力 。 3 (a) 所 示 ， 在 缓存 命中 率 方面 ，SCNP 策略 的 性 能 始终 为 最 

3) 平均 请 求 时 延 大， 相对 于 次 优 的 Hybrid-HASH-with-LCD 策略 ， 最 大 可 提升 

平均 请 求 时 延 ARD 定义 为 用 户 获取 所 有 请 求 响应 的 时 延 ” 17.0%。 这 是 由 于 SCNP 策略 对 流 媒体 点 播 业 务 内 容 和 非 流 媒 
之 和 与 请 求 消息 总 数 的 比值 。 计 算 公式 如 下 : 体 共享 内 容 进 行 分 区 域 缓存 ， 实 现 了 缓存 网 络 空间 资源 的 合理 

pe i 分 配 与 利用 , 提高 了 缓存 网 络 的 整体 命中 率 。 如 图 3(b) 和 (c) 

Ia| 所 示 ， 在 跳 数 减少 率 和 平均 请 求 时 延 两 个 方面 ， 当 节点 CS 容 

其 中 :了 为 用 户 获取 请 求 内 容 C, 的 时 延 。 该 指标 反映 了 用 户 请 。 量 小 于 1000 时 , SCNP 策略 的 性 能 均 为 最 优 , 与 次 优 的 Hybrid- 
求 的 响应 速度 。 HASH-with-LCD 策略 相 比 , 分 别 最 大 可 改善 21.9% 和 7.5%, 这 
3.3 仿真 结果 分 析 是 因为 SCNP 策略 令 流 媒体 点 播 业务 内 容 独 占 边 缘 网 络 资源 ， 
3.3.1 节点 CS 容量 的 影响 降低 了 内 容 请 求 时 延 和 网 络 带宽 争 用 ; 而 当 节点 CS 容量 大 于 
图 3 显示 了 节点 CS 容量 对 本 实验 中 四 种 缓存 策略 的 影响 。 1 000 时 ,SCNP 策略 的 性 能 低 于 Hybrid-HASH-with-LCD 策略 ， 


从 图 中 可 以 看 出 ， 随 着 节点 CS 容量 的 增 大 ， 四 种 缓存 策略 的 ”这 是 因为 SCNP 策略 令 非 流 媒 体 共享 内 容 仅 能 够 在 核心 网 络 组 
缓存 命中 率 和 跳 数 减少 率 增 大 , 平均 请 求 时 延 减 小 。 节 点 CS 容 。 存 ， 当 节点 CS 容量 继续 增 大 时 ， 边 缘 网 络 充足 的 缓存 空间 不 
量 越 大 ， 节 点 缓存 的 内 容 越 多 ， 用 户 请 求 在 中 间 节 点 被 响应 的 ”能 被 高 流行 度 非 流 媒 体 共享 内 容 利 用 ， 从 而 限制 了 跳 数 减少 率 


概率 越 大 ( 即 缓存 命中 率 增 大 ), 而 用 户 请 求 获得 响应 所 需要 的 和 平均 请 求 时 延 两 个 性 能 指标 的 进一步 改善 ,而 在 实际 运用 中 ， 
跳 数 越 少 ( 即 跳 数 减少 率 增 大 )， 进 而 平均 请 求 时 延 减 小 。 如 图 于 线 速 处 理 的 需求 ， 节 点 CS 容量 不 应 过 大 。 
09 0.8F 220 一 : 
*—LCE 
08 人 jy 
| t DCDS 
| 0.6 i | kE 二 Hybrid-HASH-with-LCD | 
狂 0 了 二 峰 05|. | 3 160|- ge >— SCNP 
芋 0.5 A a 140% 
a | 罕 04 加 
过 0 [ Es 120 
S03 和 es 1 盖 二 #_ LOE ] 所 100 
02 Hybrid-HASH-with-LCD 0.2|- DCDS | 计 80 
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3.4 处理 开销 Web caches [C]// Proc of IEEE International Performance Computing and 
1) 通信 开销 SCNP 机 制 在 兴趣 包 和 数据 包 中 分 别 增 加 了 Communications Conference. 2004: 445-452. 

1 个 字段 ， 实 现 对 业务 类 型 和 内 容 流行 度 等 级 的 判别 。 但 该 字 [5] Laoutaris N, Che H, and Stavrakakis I. The LCD interconnection of LRU 

段 仅 为 2 bit 大 小 ， 增 加 的 通信 开销 ， 可 以 忽略 不 计 。 caches and its analysis [J]. Performance Evaluation, 2006, 63 (7): 609-634. 
2) 流 行 度 统计 开销 ”与 LCE、DCDS 和 Hybrid-HASH-with- [6] Psaras 1, Chai W K, and Pavlou G. Probabilistic in-network caching for 

LCD 相 比 ，SCNP 还 增加 了 内 容 流 行 度 统计 开销 。 本 文 仅 在 下 information-centric networks [C]// Proc of the 2nd Edition of the ICN 

边界 路 由 器 且 仅 对 流 媒 体 点 播 业 务 内 容 进 行 流行 度 监测 ， 通 过 Workshop on Information Centric Networking. 2012: 55-60. 

限制 监测 点 位 置 和 监测 内 容 类 别 , 降低 流行 度 统计 开销 。 另 外 ， [7] Chai W K, He D, Psaras L et al. Cache“less for more”in information-centric 

Zhang 等 人 17 已 经 设计 出 了 一 种 处 理 速度 高 达 40 Gbps 的 流行 networks (extended version) [J]. Computer Communications, 2013, 36 (7): 

度 统计 算法 ， 并 对 该 算法 的 复杂 度 进 行 了 分 析 。 由 于 下 边界 路 758-770. 

器 的 接 入 流量 有 限 ， 所 以 该 算法 能 够 很 好 地 满足 本 文 的 流行 。 “ [8] 蔡 君 , 余 顺 争 , 刘 外 喜 . 基于 节点 社团 重要 度 的 ICN 缓存 策略 站. 通 
度 统计 需求 。 信 学 报 , 2015, 36 (6): 173-182. 


a [9] Ren J, Qi W, Westphal C, et al MAGIC: a distributed max-gain in-network 
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caching strategy in information-centric networks [Cl]// Proc of IEEE 


本 文 提出 一 种 基于 业务 分 类 和 节点 分 区 的 混合 缓存 机 制 INFOCOM 2014. 2014: 470-475. 
SCNP。 针 对 不 同 的 业务 类 型 ,进行 分 区 域 缓 存 。 将 对 带宽 和 时 [10] Tsilopoulos C, Xylomenus G. Supporting diverse traffic types in information 
延 要 求 较 高 的 流 媒体 点 播 业 务 内 容 ， 以 推拉 式 组 存 的 方式 放置 centric networks [C]/ Proc of ACM SIGCOMM Workshop on Information 
在 边缘 网 络 ; 而 将 对 带宽 和 时 延 没 有 明显 要 求 的 非 流 媒体 共享 Centric Networking. 2011: 13-18. 
内 容 ， 以 hash 缓存 的 方式 放置 在 核心 网 络 ， 实 现 缓存 网 络 空间 。” [11] 黄 国 栋 ， 郭 云 飞 , 刘 彩 起 ,等 CCN 中 基于 业务 类 型 的 多 样 化 内 容 分 发 
资源 的 合理 分 配 ， 从 而 提升 缓存 网 络 的 性 能 。 仿 真 测试 结果 表 机 制 [J. 电子 学 报 , 2016, 44 (5): 1124-1131. 
明 ， 与 现 有 方案 相 比 ，SCNP 在 缓存 命中 率 、 跳 数 减 少 率 和 平 [12] Zhang G, Wang X, Gao Q, et al. A hybrid ICN cache coordination scheme 
均 请 求 时 延性 能 指标 上 更 具 优 势 。 后 续 研 究 工 作 将 在 更 加 真实 based on role division between cache nodes [C] Proc of IEEE Global 
的 网 络 环 境 下 ， 进 一 步 分 析 SCNP 机 制 的 性 能 。 Communications Conference. 2015: 1-6. 
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